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Abstract. For a quadratic endomorphism of the affine line defined over the rationals, we consider 
the problem of bounding the number of rational points that eventually land at the origin after 
iteration. In the article "Uniform Bounds on Pre-Images Under Quadratic Dynamical Systems," by 
the present authors and five others, it was shown that the number of rational iterated pre-images of 
the origin is bounded as one varies the morphism in a certain one-dimensional family. Away from 
a finite collection of morphisms in the family, we provide a sharp bound on the number of rational 
iterated pre-images. Then we give a conditional bound over the whole family using a number of 
modern tools for locating rational points on high genus curves. We also provide further insight into 
the geometry of the "pre-image curves." 



1. Introduction 

Fix a rational number c G Q and define an endomorphism of the affine hne by 

If we define to be the A^-fold composition of the morphism /c, and f^^ to be the A^-fold 
pre-image, then for a G A^(Q), the set of rational iterated pre-images of a is given by 

U /c"'^(a)(Q) = {^0 G Ai(Q) : /^(xq) = a for some N > 1}. 

Af>l 

Heuristicahy, finding iterated pre-images amounts to solving progressively more complicated 
polynomial equations, and so rational solutions should be a rarity. The situation becomes more 
interesting as we vary c, which has the effect of varying the morphism fc- A special case of the 
main theorem in [3J shows that, independent of c, there is a bound on the size of the set of rational 
iterated pre-images: 

Theorem 1.1 ([3., Thm. 1.2 for B = D = 1]). Fix a point a € A^(Q) and define the quantity 

^(a) = sup#( U /-^(a)(Q)|. 

Then K{a) is finite. 

In the present paper we study Theorem 11.11 in the special case a = and obtain several refine- 
ments. The proof of Theorem 11.11 shows that when a G Q \ {—1/4} and > 4, there are only 
finitely many values c G Q for which /~^(a)(Q) is nonempty. So if we define 



K(a) = limsup^ 
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then one obtains a trivial upper bound K{a) < 14 for a ^ —1/4 by counting the degrees of /c, /c, 
and . We can substantially improve this for a = 0: 

Theorem 1.2. One has k(0) = 6. 

The content of this result amounts to the following two statements: (1) For any c G Q, the map 
/c has at most two rational third pre-images of the origin, and (2) For all but finitely many c G Q, 
if fc has four rational second pre-images of the origin, then it has no rational third pre-images. In 
order to refine Theorem 11.21 further . one must understand the exceptional values of c arising in (2). 
These statements are proved in ^ 

Note that the two values c = and c = — 1 correspond to morphisms fc for which is periodic of 
period 1 and 2, respectively. For these values of c, the origin has at least one rational A^**^ pre- image 
for arbitrary A^. We can give the following conditional result. 

Theorem 1.3. Suppose that for c € Q\{0, —1} the morphism fc admits no rational 4**^ pre-images 
of the origin. Then k{0) < 8. 

Evidently k(0) < k(0), but computational evidence suggests that k(0) = 6 as well. We have 
verified that the number of rational pre-images of the origin for fc is as expected for c-values up 
to absolute logarithmic height around 10^ (see PARI/gp Code lATT]) . Consequently, we believe the 
hypothesis of Theorem 11.31 is superfluous. The proof of Theorem 1 1 . 3 1 app ear s in ^6.11 

Define an algebraic set Y^^^{N,a) in the (x,c)-plane by the equation f^{x) = a. The alge- 
braic points (xo,co) G l^f""" {N,a) (Q) are in bijection with the A^**^ pre-images xq G /c^^(a)- For 
generic a, yP'''^ (4, a) is a nonsingular curve of genus 5; the finiteness of its set of rational points 
played a key role in the proof of Theorem 11.11 We apply a refinement of the method of Chabauty 
and Coleman — due to Stoll — in order to address the size of this set. 

Theorem 1.4. Let JP'''' (4, 0) denote the Jacobian of the complete nonsingular curve birational to 
yprc Q-j_ Assume the rank of JP'''^ (4, 0) (Q) is 3. Then there are at most 3 values c G Q \ {0, —1} 
such that fc has a rational 4^^ pre-image of the origin. 

We present these conditional results for two reasons. First, by working with the curves V^^^ (N, a), 
our problem can be reduced to the classical Diophantine pastime of finding rational points on a 
curve of high genus. Our setting provides a nice example on which to illustrate the use of sev- 
eral modern tools for finding rational points (or at least bounding their number): the Mordell-Weil 
group of the Jacobian, the method of Chabauty-Coleman, and the Weil conjectures [ij [71 [TO l [T H [T3] . 
Second, in order to carry out these calculations we produce an explicit quasi-projective embedding 
of the curve yP'''^ (A^, a). It is our hope that the simple nature of this embedding will be of assistance 
in future studies of the arithmetic of pre-images. 

In the next section, we recall the analogy between one-dimensional dynamical systems and elliptic 
curves; it often provides inspiration for dynamical research. In the elliptic curve setting, the result 
analogous to Theorem 1 1.1 1 is Mazur's theorem on torsion. In ^we briefiy summarize the necessary 
background on pre-image curves developed in [3]. The entirety of ^ is devoted to exhibiting 
properties and consequences of a useful projective embedding of the curve YP'^^{N,a). In ^ we 
prove Theorem 11.21 and in ^ we prove Theorems 11.31 and 11.41 and turn to the arithmetic and 
geometric study of the Jacobian JP^^ (4, 0). This section makes heavy use of the algebra and number 
theory systems Magma [1] and PARI/gp [12]. The code for all of our calculations is provided in an 
appendix. 

2. The elliptic curve analogy 

Many phenomena in the arithmetic theory of dynamical systems have strong analogues in the 
theory of abelian varieties. For a fixed positive integer m and an elliptic curve E/Q, denote the 
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multiplication-by-m map by [m] : E ^ E. Let O be the origin for the group law on £'(Q). The key 
to the analogy is the following fact: the set of rational iterated pre- images of O by the morphism 
[m] is precisely the m-power torsion subgroup of the Mordell-Weil group 

E[m^m) = U VnY^'iOm). 

N>1 

To continue the analogy, we replace our family of quadratic dynamical systems with the family 
of all elliptic curves and ask if there exists a uniform bound on E[m°°][<^) as we vary the elliptic 
curve E. The answer is given by Mazur's uniformity theorem for torsion in the Mordell-Weil group 
-E-torslQ) C -E(Q)- The following weak form of Mazur's theorem parallels Theorem II. 1[ 

Theorem 2.1 ([6j). Let E/Q be an elliptic curve. Then #-Etors(Q) < 16. In particular, if we 
define the quantity 
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then k' is finite. 



We have chosen not to give an explicit value for k' in the statement above in order to draw out 
the analogy with Theorem ll.il In fact, k' = 16 is an optimal choice since there exist elliptic curves 
with torsion subgroup isomorphic to Z/2Z x Z/8Z. 



3. The geometry of yP""*" {N, a) 

Here we summarize the necessary geometric theory of pre- image curves developed in [3] . Most of 
the purely geometric results in [3j assume that the base field is algebraically closed. We will adapt 
the statement of Theorem 13.11 below to account for this disparity. It is an adjustment in viewpoint; 
no additional proof is necessary. 

Let A; be a field of characteristic different from 2. As in the introduction, we define a morphism 
/c : — 7- for any c € A: by the formula 

fc{x) = x"^ + c. 

We could view fc as an endomorphism of P^, but the point at infinity is totally invariant for this 
type of morphism, and hence dynamically uninteresting. Fix a basepoint a € k and a positive 
integer A^. Define an algebraic set 

YP"" {N, a) = V (/f (x) - a) C A| = Spec k[x, c] 

j£ypro ^jY^ a) is geometrically irreducible, we define the N^^ pre-image curve, denoted X^'^'^ {N, a), 
to be the unique complete nonsingular curve birational to Y^^'^ (N, a). When we say a curve C/k is 
nonsingular, we mean that it is nonsingular after extending scalars to the algebraic closureO Recall 
also that the gonality of a curve C/k is the minimum degree of a nonconstant morphism C — ?■ 
(defined over k). 

Theorem 3.1 (O Cor. 2.4, Thm. 3.2, & Thm. 3.6]). Let a £ k, and let N > 1 be an integer 
for which Y^^'^ (N, a) is nonsingular. Then Y^^^ (N, a) is geometrically irreducible. Moreover, 
XP"^"^ (A^, a) is geometrically irreducible and has genus {N — 3)2^~^ + 1. If N > 2, then X^^^ [N, a) 
has gonality 2^~^. 

We end this section with the result that ties the previous theorem into the special case a = 0. 



-'^It is a standard fact in algebraic geometry that such a curve exists and is unique when k is algebraicaUy closed. 
Uniqueness follows in general from the fact that the curve is proper, but existence is a little trickier in the case of 
arbitrary fc. See CoroUarv 14.31 for a direct proof of existence in our case. 
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Proposition 3.2 ([3} Prop. 4.8]). Let k = Q. For every N > 1, the curve yP'''^ (^N, 0) is nonsingular. 



4. A Projective Embedding of X^^'^ {N, a) 

The goal of this section is to describe a closed immersion of Y^'^^ (N, a) into affine A^-space whose 
image has a projective closure that is a complete intersection of quadrics with no singularities on 
the hyperplane at infinit}0. It follows that if yP'''^ (A, a) is nonsingular, then the projective closure 
is isomorphic to AP''°(A, a). We can use this embedding to gain an explicit description of the 
points at infinity — the points of AP"*^ (A, a) \ YP'"" (A, o). 

The results in this section are geometric in nature (and not arithmetic), so we will work over an 
arbitrary field k of characteristic different from 2. For a G k, define a morphism -0: yP'"'^ (^N, a) — t- 
by 

i;{x, c) = {x, Ux), flix), /3(x), . . . , f^'~\x)) . 

Lemma 4.1. The morphism ijj: yP'''^ ( A, a) — )• is a closed immersion. If has coordinates 
zq, . . . , zn-i, then the ideal defining the image of ip is 

I = (4-1 + Zi - zf_^ - a : i = 1,2, ... ,N - 1) . 

Proof. It suffices to prove that the induced homomorphism on rings of regular functions 

Tp*: k[zo,...,ZN-i] k[x,c]/{f^{x) -a) 

Zi ^ fcix) 

is surjective with kernel /. Since '4'*{zo) = x and 'ip*{zi — Zq) = c, we see that ip* is surjective. 
When A = 1 we have k[x,c]/{x'^ + c — a) = k[x], showing that ip is an isomorphism and thus / is 
trivial. To exhibit the kernel of ip* for A > 2, we give an explicit elimination calculation. First, we 
choose equivalent generators of the ideal I. For A > 2, we keep the first generator of I and replace 
the i^^ generator by its difference with the first: 

I = (4-1 + zi- ZQ-a) + [zi - zf_i - zi + Zq : i = 2,3, . . . , N - l) . 

The key fact that allows us to simplify inductively is that fl ^(x)^ + c = fi{x) for each j > 1. 
Now for each j = 1, 2, . . . , A — 1, define an ideal Ij of k[x, c,Zj,..., z^^i] by 

= (4-1 + c-a,Zj - fl{x)) + {zi - zf_^ - c:i = j + 1,. . . ,N - I) . 

The map 

k[zQ, . . . ,ZN-i\/I k[x,c, zi,... ,ZN-i\/h 
Zq ^ x and Zj I— 7- Zj, i > 1 

is an isomorphism. Indeed, the inverse of the map is given by sending c to zi — Zq. Now we proceed 
by a chain of A:-algebra isomorphisms given by eliminating one of the ZiS at each step. We have 

k[zQ, . . .,ZM^i]/I = k[x,c, zi,. . .,ZN-i]/h 

= k[x,C, Z2, ■ ■ .,ZM-l\/h 



k[x,C,ZN-l\/lN-\ 

k[x,c]/{f^-Hxf + c-a) 
k[x,c]/{f^{x)-a). 



^ This construction was inspired by a workshop talk given by Michael StoU at the American Institute of 
Mathematics. 



It follows from the definitions that the map that induces the isomorphism from the first algebra to 
the last algebra is precisely ip*. □ 



The next proposition describes the projective closure of the image of -0- If has homogeneous 
coordinates Zq, . . . , Zn, let us identify with the subset of where Z]\i ^ 0. 

Proposition 4.2. 

(a) The projective closure of the image ofipisa complete intersection of quadrics with homogenous 
ideal 

J = {Zl_^ + ZiZN - Zf_^ - oZ^ : i = 1, 2, 3, . . . , - 1) . 
(6) The points ofV(J) on the hyperplane Zn = have homogeneous coordinates 

(eo : • • • : ^N-i : 0) , = ±1. 

In particular, there are 2^~^ of them. Moreover, they are all nonsingular points ofV{J). 
(c) IfY^^'^{N,a) is nonsingular, then X^'^'^{N,a) = V{J) and the complement of the affine part 
XP'"" (N, a) \ YP''' {N, a) consists of 2^"^ points. 

Proof. Let J be the ideal defined in the statement of part (|aj). We will begin by working out various 
properties of the scheme V{J), and then we will prove that it is actually the projective closure of 
the image of ip. Let's calculate the set-theoretic intersection of V{J) with the hyperplane Z^ = 0. 
Killing Z^r in all of the generators of J gives the system 

^0 — — ■ ■ ■ — ^AT-l- 

As one of the coordinates must be nonzero, we may assume that all of these squares are equal to 1, 
and consequently all of the coordinates must be ±1. Thus we obtain the set of fc-valued points 
described in the statement of (jb|). After scaling the coordinates so that the first equals 1, we find 
the other — 1 nonzero coordinates may be either of ±1. This proves there are 2^~^ points on 
V{J) with Zn = 0. 

Next we claim that V{J) has pure dimension 1. Indeed, it is an intersection of A^— 1 hypersurfaces, 
so each irreducible component of V{J) must have dimension at least 1. Let W be the projective 
closure of im(0). If we homogenize the generators of the ideal I in the previous lemma, we get 
exactly the ideal J. This shows W C V(J) and the two schemes agree on their intersection with 
= {Ztv 7^ 0}. Since W has dimension 1, and since V{J) has only finitely many points outside 
A''^, we find V{J) has dimension at most 1. We are now forced to conclude that V{J) has pure 
dimension 1. Moreover, we may infer that W = V{J), as otherwise V{J) would have a component 
of dimension zero. We have completed the proof of ((aj). 

To see that all of the points of V{J) on the hyperplane Z^v = are nonsingular, we apply 
the Jacobian criterion. Dehomogenizing with respect to Zq and labeling the affine coordinates 
(2:1, ... , zn) shows the algebraic set V{J) n {Zq / 0} is cut out by the polynomials 



91 


— Zj^_ 


.1 + ZiZN - 1 - 


- az^ 


92 


— z^_ 


-1 + Z2ZN - zf 


- az% 


93 


— z^^ 


-1 + Z3ZN - z\ 


- az% 


-1 


— Zj^_ 


-1 + Z]^-\Z-^ — 


^2 

Zn-2 ~ 
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Notice that when 
is given by 



0, none of the other z, 's vanish. The Jacobian matrix evaluated at ztv = 



dzj 



2JV=0 















2ZN-1 


Zl 


2zi 











2ZM-1 


Z2 





-2Z2 








2ZN~1 


Z3 








-2z3 •• 





2ZN-1 


Z4 











• -22;Ar_2 


2ZN-1 


ZN- 



If we expand by minors across the first row, we can see that the determinant of the left (A^ — 1) x 
(A^ — 1) matrix is 

±2^-^ZiZ2 ■ ■ ■ ZN-l ^ 0. 

We conclude that the Jacobian has rank A^ — 1. The Jacobian criterion implies that V{J) is nonsin- 
gular at each of these points. (Notice that we just used the fact that V{ J) has pure dimension 1.) 
This completes the proof of ([b]) . 

Finally, we assume that yP''^ (iV, a) is nonsingular. As "0 is a closed immersion, its image in IS 
also nonsingular. Said another way, the part of V[J) outside the hyperplane Z^r / is nonsingular. 
By part (|b]), V{J) is also nonsingular at the points lying on this same hyperplane, and so we find 
V{J) is a nonsingular complete curve birational to X'^'^'^ (N,a). Up to isomorphism there is only 
one such curve, and so X^^'^ iN,a) = V{J). This proves ((cj). □ 

Corollary 4.3. Fix a € k. IfYP'^^{N,a) is nonsingular, then the complete curve XP'^^(N,a) can 
be defined over k, and it is both nonsingular and geometrically irreducible. 

Proof. First, note that yP''^ (A^, a) is defined over k because its defining equation has coefficients 
in Z[a]. By Proposition |4i2J|aD , we see that X^^^ {N, a) is defined over k; indeed, it is cut out by a 
collection of polynomials with coefficients in k. Now X^^^ (N, a) is nonsingular by part ([b]) of the 
same proposition, and it is geometrically irreducible by Theorem 13.11 □ 

5. The Arithmetic of Rational 2"^^ and 3'''^ Pre-Images 
In this section we prove Theorem 11.21 which states that 



lim sup # < 

ceo 



lit: 



N 



6. 
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Note that has degree 4, so that fc admits at most four rational second pre-images of the 
origin. We can explicitly determine the c-values for which this happens. 

Proposition 5.1. The rational c-values for which fc admits four distinct rational second pre-images 
of the origin are parameterized by 

it' + 1)^ 



16*2 (t2 _ 1)2^ 



tGQ\{0,±l}. 



Proof. Let c G Q be such that fc has four rational second pre-images of 0. Then in particular, 
it must have two rational first pre-images, which is to say that the equation x'^ -\- c = has two 
distinct rational solutions in x. Evidently this can only happen if c = — for some nonzero rational 
number d. 

The second pre-images are then the solutions to 

(X^ + cf+c= (X^ - ^2)2 _ ^2 = ^ 



±Vd'±d. 



In order that all four of these solutions be rational, there must be r, s G Q such that 
(1) r"^ = S - d, = d^ + d. 

Adding these equations and dividing by gives 



.dJ \dJ 

The rational solutions to the equation + 6^ = 2 can be parameterized by passing a line of slope t 
through the point (a, h) = (—1, 1) and determining the other point of intersection with this circle. 
That is, set h = t[a + 1) + 1 and solve: 

r -t^ -2t + l , s -t^ + 2t + l 

1 = — = n 5 b = — = 7^ . 

d + 1 ' d + 1 

Divide both equations in ([T]) hy d'^, substitute the parameterizations oi r/d and s/d given above, 
and solve for d to arrive at 



Evidently t / 0, ±1. 

Conversely, a direct computation shows that for any t £ Q\{0,ibl}, the map fc with c 
~ igj^pTTip' has four distinct rational pre-images of the origin, namely 

{t^ + l){t^±2t-l) 



(2) x = ±- 



4i(t2 - 1) 

□ 



Lemma 5.2. The complete curve X'^'^^ (3, 0) is Q-isomorphic to the elliptic curve E with affine 
equation v"^ = u"^ — u + 1. The birational transformation E --^ ypre (3^0) is given by 

~ ~2 1" ^ ~ T~2 1T2 ■ 
— 1 (m^ — Ij^ 

Moreover, this elliptic curve has Mordell-Weil group E{Q) — ^■ 

We originally exhibited this birational map with the help of Maple. Thanks to one of the 
anonymous referees, we are able to provide the following self-contained derivation. 

Proof. We begin by working with the nonsingular projective model X^""^ (3, 0) for Y^^'^ (3, 0). Propo- 
sition S^Blj) shows X^'^^ (3, 0) can be embedded in P'^ as the intersection of two quadric hypersur- 
faces: 

Zq = Z2 + Z1Z3 Zf = Z2 + ^2-^3- 
Setting Z2 = shows (0 : : : 1) is the unique point on XP'"'' (3, 0) lying on the hyperplane 
Z2 = 0. We now pass to affine coordinates that place this point at infinity by setting v = Zq/Z2, 
u = Z1/Z2, and w = Z3/Z2. The above equations then become 

V = 1 + uw u = \ + w. 

Eliminating the variable w yields v"^ = — u + 1, which proves that X^^^ (3,0) is isomorphic to 
the desired elliptic curve. 

Tracing through the definitions of the maps yP'''= (3, 0) p3 shows that the birational 

transformation a : yP'''^ (3,0) E that we have just constructed is given by 

(4) u = V 
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If we define f3 : E Y^^^ {3,0) by the formulas in ([3]), then a straight-forward (albeit messy) 
computation shows a o /? = id and /3 o a = id. 

Cremona's elliptic curve database [2] tells us the curve E has rank 1 and no torsion. □ 

The following corollary is an immediate consequence of Lemma 15.21 

Corollary 5.3. The c-values for which fc admits a third rational pre-image of the origin are 
given by c = and c = — (u^ — 1)^^, where {u,v) is an affine rational point on the elliptic curve 
v'^ = — u + 1 and u ^ ±1. 

Proposition 5.4. Given cq £ Q, there are at most two rational third pre-images of the origin for 
the morphism x i— )• fc^ix). 

Proof. For the proof, it will be useful to distinguish between the curve X^^'^ (3, 0) and the elliptic 
curve E with affine Weierstrass model v'^ = — u + 1, even though the preceding lemma shows 
that they are isomorphic over Q. For a point P G E{Q), we write u{P) for its n-coordinate. (Here 
u{P) = oo if P is the origin for the group law.) 

Let h be the naive logarithmic height on P^. The function g{P) = —{u{P)'^ — 1)~^ is an even 
rational function on E, and so we may define a height function by hg{P) = h{g{P)). The strategy 
of the proof is to show that if (xi,co) and (x2,co) are two points on X'^^'^ (3,0) (Q) corresponding 
to rational third pre-images of the origin, then they in turn correspond to two points Pi and P2 on 
the elliptic curve E. The function g cannot distinguish between points with the same c-coordinate, 
and so hg{Pi) = hg{P2)- On the other hand, since E has rank 1, we will be able to show that 
if a point P has sufficiently large height, then —P is the only other point with the same height. 
This will reduce the problem to a finite amount of computation. We now make this strategy more 
explicit, although we omit many of the computational details. 

Let h be the canonical height on E. Tracing through the arguments in [9jj Proposition 2.13] and 
P Vin.4, 6, 90, we can bound the difference between the canonical height and the modified height 
hg. As g has degree 8, this difference is given by 



8h{P) - hg{P) 



<hogC (Pe 



where C ~ 7.35 x 10^^ is an explicit constant we computed in PARI/gp. (See PARI/gp Code El2l ) 
As E{Q) has rank 1, we may choose a generator Pq. For any n > 1, the above estimate and 
properties of the canonical height show 

kg ([n + l]Po) - hg ([n]Po) > 8h {[n + l]Po) - 8h ([n]Po) - ^ log C7 
(5) =8{n + lf h{Po) -8n'^ h{Po) -llogC 
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8(2n + l) h{Po)-hogC. 



The point Pn = (1, 1) is a generator of i?(Q), and its canonical height is h{Po) ~ 0.0249 according 
to PARI/gpO It follows that the final quantity in ([5]) is positive as soon as 

1 / logC \ 
n> -{ I] ^ 330.3. 

2 1 m(Po) / 



■^There is a small error in the displayed estimate of the proof of Proposition VIII. 9.1. The final inequality should 
read "< C/(3 • 4*^)." It has been corrected in the latest edition that appeared in 2009. 

^Warning: PARI/gp computes the canonical height with respect to the divisor 2(oo) on E. The canonical height 
of Po is given here with respect to the divisor {00). 



To conclude the proof, suppose that cq £ Q and xi,X2 are two rational third pre-images of the 
origin for the map x i— )• x"^ + cq. We aim to show that xi = ±X2- To that end, we may assume 
that Co 7^ since there is exactly one third pre-image of the origin in this case. The pre-images xi 
and X2 correspond to two points Pi and P2 in E{Q) such that g{Pi) = g{P2) = cq. The fact that 
Co 7^ implies that neither Pi is the origin for the group law on E. Recalling that Po is our fixed 
generator for E{Q), there exist nonzero integers ni,n2 such that Pi = [n^jPo- Moreover, replacing 
Pi by —Pi has the effect of replacing Xi by Xij clS Cclll readily be seen from ([3]). Hence we may 
assume that rij > 0. After reordering if necessary, we may further suppose that ni > n2- If they 
are equal, then we are finished, so assume ni > n2- 

If 722 > 331, then the computation in ([5]) implies hg{Pi) > hg{P2). But g{Pi) = 5(^^2)1 so this 
is a contradiction. Hence 1 < '^2 < 330. For this range of n, we now compute (7([n]Po) — the 
c-coordinate for the point corresponding to [n]Po — and verify that in all cases there are exactly 
two rational third pre-images for the map x ^ x'^ + c. This computation was performed with 
PARI/gp. {See PARI/ gp Code\K^) □ 

Proposition 5.5. There are at most finitely many c G Q such that the map fc admits four distinct 
rational second pre-images and a rational third pre-image of the origin. 

Remark 5.6. We expect that the set of c G Q described by the proposition is empty. If true, then 
the conditional bound in Theorem 11.31 can be reduced to 6. In the proof below we will construct two 
hyperelliptic curves C± of genus 3. Understanding the rational points on these curves is equivalent 
to determining the exceptional values c appearing in the proposition. We have verified that these 
two curves have the expected number of rational points up to logarithmic height around 10^. With 
the help of Adam Logan, we performed a 2-descent on these curves to determine that their Jacobians 
each have Mordell-Weil group isomorphic to Z©Z©Z/2Z. One can apply the method of Chabauty 
and Coleman to bound the number of rational points on C±, but we were unable to obtain a sharp 
result. 

Proof of Proposition \5.5[ Let co G Q be such that the map fcQ admits four distinct rational second 
pre-images and a rational third pre-image of the origin. Proposition 15.11 shows that there exists 
t G Q \ {0,±1} such that 

{t^ + 1)^ 



Co 



16*2 (t2 _ 1)2- 



Let xq be a rational third pre-image of the origin for /cp. Then /cq(xo) is a rational second pre- 
image of the origin, and so it given by ([2]). Also, fcg{xo) = ^^/—co is a rational first pre-image of 
the origin. Since /eg admits a rational third pre-image of the origin. Lemma 15.21 shows there is a 
rational pair (u, v) satisfying v'^ = — u -\- 1, and equation 1^ gives a formula for u: 

_ /co(^o) _ t^±2t-l 
flixo) t^ + 1 ■ 

Thus the equation v"^ = u"^ — u -\- 1 becomes 

2 , /t^±2t-l\^ t'^±2t-l 



_ (t^ + l){t^ + + (3 ifc 8)*"^ - + (3 =F 8)^^ + 4t + 1) 

" w+w ■ 

Define a pair of affine algebraic curves C± over Q by 

C±:y^ = {t^ + l)(t^ + + (3 ± 8)t^ - St^ + (3 T 8)*^ + At + 1). 

Then a rational point (t, y) on either of C± gives rise to parameter cq such that /cq has four rational 
second pre-images of the origin and a rational third pre-image of the origin. However, the curves C± 



have genus 3, and so by Fallings' theorem we may conclude that they have finitely many rational 
points. Consequently, there are only finitely many parameters t, and so finitely many parameters 
Co, such that fcg has the desired number of rational pre-images. □ 

Proof of Theorem Proposition 15.11 exhibits an infinite family of rational parameters c such 
that there are four distinct rational second pre-images of the origin. Applying fc to these second 
pre-images gives two distinct rational first pre-images. So for each of these parameters c, we have 

^(0) > #/-^(0)(Q) + #/-2(0)(Q) = 6. 

Let Si be the set of c G Q such that fc admits a rational 4*^^ pre- image of the origin. The affine 
curve yP'"^ (4,0) has genus 5 (Theorem 13. ip . and so by Faltings' theorem the set Si is finite. 

Write ^2 for the set of c G Q such that fc has four distinct rational second pre-images of the 
origin and a rational third pre-image. By Proposition 15.51 this set is also finite. 

Now suppose that c is a rational parameter in the complement of the finite set Si U S'2. Then 
/~''(0)(Q) is empty. If /~^(0)(Q) is empty, then looking at the degrees of fc and shows that 
fc admits at most six rational iterated pre-images of the origin. On the other hand, if /~'^(0)(Q) 
is nonempty, then Proposition 15.41 implies that it contains at most two elements. Since we have 
assumed c S'2, it follows that fc has at most two distinct rational second pre-images of the origin. 
There are never more than two first pre-images, so fc has at most six rational iterated pre-images 
again. Hence k(0) < 6. 

□ 

Remark 5.7. Using techniques similar to the ones given here, the second author and several of his 
undergraduate students have performed a detailed analysis of K{a) for a G Q \ {— 1/4}, and it 
appears that K(a) = 6 in all cases. The main difficulty lies in the fact that X^'^^ (3, a) has generic 
rank 2, and so the method of Proposition 15.41 does not carry over. On the other hand, it suffices to 
show that the possible arrangements of more than six pre-images correspond to a finite collection 
of algebraic curves of genus at least two. 



6. The Arithmetic of 4**^ Pre-images 

6.1. Conditional bounds for k{0). Recall from the introduction that we defined k{0) to be the 
maximum number of rational iterated pre-images for a morphism fc{x) = + c: 

K(0)=sup#] U /-^(0)(Q)i. 

(n>1 J 

Controlling k(0) hinges on the finiteness of the rational points of the curve yP''*' (4, 0) or, equiva- 
lently, the pre-image curve X"^^^ (4,0). A height theoretic argument was necessary to connect this 
result to the higher pre-images /c~^(0)(Q) for > 4 [3]. It turns out that a strong bound for 
_^j5^pre Q-j ^Q-j g^ijQ^g bound k(0) without recourse to height machinery. 

Theorem 6.1. IfifXP""" (4,0) (Q) = 10, then k{0) < 8. 

Before proving Theorem 16. 11 we need to collect a few facts about the complete curve X'^^'^ (4,0). 
By Theorem 13.11 and Proposition 13.21 we see that X^'^^ (4, 0) is a nonsingular, geometrically ir- 
reducible curve of genus 5. Using Proposition 14.21 ^6 can embed the fourth pre-image curve in 
projective space as 

(6) XP"-^ (4, 0) ^ V{Zl + Z1Z4 - Zl Zl + Z2Z4 - Zl Zl + Z3Z4 - Zl) C 
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It has ten rational points that one locates easily by inspection. There are the eight points at 
infinity given by Proposition I4.2lfbl |cj) : 

1 : 1 : -1 : 0) 
1 : -1 : -1 : 0) 
-1 : 1 : -1 : 0) 
-1 : -1 : -1 : 0). 

The origin in A^(Q) is periodic for the morphisms /o and with periods 1 and 2, respectively. 
Using the embedding in Lemma l4.ll these correspond to points on X^^^^ (4,0): 

Pg = (0 : : : : 1) Pio = (0 : -1 : : -1 : 1). 

Only Pg and Pio correspond to parameters c E Q, and hence Theorem 16.11 is a reformulation of 
Theorem 11.31 from the introduction. 



Pi 


= (1:1:1:1:0) 


P2 = 


(1 




= (1 : 1 : -1 : 1 : 0) 


Pa = 


(1 


P5 


= (1 : -1 : 1 : 1 : 0) 


P6 = 


(1 


Pi 


= (1 : -1 : -1 : 1 : 0) 


P8 = 


(1 



Proof of Theorem \6.1[ We begin by assuming that ^X^''^ (4, 0) (Q) = 10. Our comments above 
show that X^'^'^ (4, 0) (Q) has only two rational points corresponding to rational 4*^^ pre-images of 
the origin, namely Pg and Piq. They are periodic points for the morphisms /o and A direct 
calculation shows 



# U /o 



N 



1 and # < 



N>1 



U rf(o)(Q)^ =3. 



N>1 



For the remainder of the proof we assume that cq € Q \ {0, — 1}. Observe that if /c„ (0)(Q) is 



nonempty for some = M, then it is nonempty for every N < M: 

xo e f-f{0) ^ = f^^ix,) = /i^ (/*^-^(xo)) /*^-^(xo) G /-^(O). 



Our hypothesis on cq shows immediately that /, 



/CO 

-N 



CO 



for iV > 4. 



Suppose that /cn (0)(Q) is empty. Then we obtain the result immediately from 



# U/. 



-N 

Co 



Af>l 



< 2 + 4 = 6. 



Finally, assume that /^^ 



7^ 0. By Proposition 15. 4^ there are at most two rational pairs 



(xo,co) such that /c„(xo) = 0. Therefore, 



U fco'^mQ) \ < #fco\om) + #/-'(o)(Q) + (o)(Q) 

<2 + 4 + 2 = 8. 



N>1 



The proof is now complete. 



□ 



6.2. Conditional Bounds for Rational 4**^ Pre-images. We now turn to the task of bounding 
the number of rational 4''^ pre-images of the origin — or what amounts to the same thing — 
bounding the size of XP'"'^(4, 0) (Q). Much of this section is based on |11] . For many of our 
calculations we used the computer algebra systems Magma jl] and PARI/gp [12]. For the reader 
who wishes to explore these matters more carefully, we have documented our code in the appendix. 

The curve X^^^ (4, 0) can be embedded in as in ([6]), and the image is defined over Z. Magma 
has determined that X^^^ (4, 0) has good reduction outside the primes 2, 23, and 2551. (See Magma 
Code [A?3l ) We will use several primes of good reduction in the arguments below. 
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The following result strengthens Theorem 11.41 We thank one of the anonymous referees for 
suggesting a substantial improvement to our argument. 

Theorem 6.2. // the rank of J^"'*' (4, 0) (Q) is 3, then there are at most eight rational pairs (xq, cq) 
such that xq is a 4^^ pre-image o/O by the map x i— )• /co(x). Among these eight pairs there are only 
five distinct values cq S Q. 

Proof. We apply a version of the method of Chabauty-Coleman demonstrated by Stoll |10[ Cor. 6.7]. 
Over Q, it says the following. Let C/Q be a smooth curve of genus g >2, let r be the rank of the 
Mordell-Weil group of the Jacobian of C, and let p be a prime of good reduction for C. If r < g, 
then 

#C(Q) < #C(Fp) + fc/^^{r) + Ap(#C7(Fp), /c7/F,(0) 

where 

/c/F^(r) =max{deg(D) : D > 0, h\K -D)>g-r}, 

K \s a, canonical divisor on C, and Ap(M, v) is a combinatorial quantity that we will not define here. 
We will only use the fact that Ap(ii, v) < [v/{p — 2)J if p > 2 and u, v are natural numbers, which 
is the content of [10, Lem. 6.2]. 

In our setting, the genus of C = X'^'^^ (4, 0) is 5, and by hypothesis the rank of JP'''^ (4, 0) (Q) 
is 3. Hence g — r = 2. We claim that /c/Fp(3) = 4. Suppose D is an effective divisor on X^'^^ (4, 0) 
for which h^{K — D) > 2. Then (perhaps after projection) the linear system \K — D\ gives rise 
to a morphism X^'''' (4, 0) of degree deg(K - D). The curve X^""" (4, 0) /Fp has gonality 4 

whenever p is a prime of good reduction by Theorem 13.11 so that deg(i^ — D) > 4. Equivalently, 
deg(-D) < 4. On the other hand, since X^'^'^ (4, 0) has gonality 4, there exists a divisor E of degree 4 
with h^{E) > 2. Set D' = K — E. Then deg(D') = 4, so that D' is linearly equivalent to an effective 
divisor D with the property that h°{K - D) = h^{K - D') = h^{E) > 2. Therefore, /c/Fp(3) = 4. 

Combining the conclusions of the last two paragraphs, we see that if p > 2 is a prime of good 
reduction for X^^^ (4, 0), then 

XP"-^ (4, 0) (Q) < #XP'-^ (4, 0) (Fp) + 4 + 

For p = 5, a simple computer search shows that ^X^^^ (4, 0) (F5) = 12. Thus 

#XP''^ (4,0) (Q) < 17. 

The eight points at infinity do not correspond to pairs (xo,co) on yp^'= (4,0). That is, there are 
at most nine rational pairs (xo,co) such that xq is a 4**^ pre-image of by the map x 1— )■ fco{x). 
Two of these pairs are (0,0) and (0, —1). There are no other rational pairs {x,c) with x = since 
/c(0) — precisely two rational solutions. The involution (x,c) 1— )• (— x,c) acts without fixed 
points on the remaining pairs, and so they must be even in number. This immediately reduces us 
to six remaining pairs sharing only three distinct values Cq G Q, which completes the proof. □ 

How plausible is our hypothesis on the rank of JP'^'^ (4, 0) (Q) in the previous theorem? We now 
provide a number of facts about this Jacobian in order to lend some support for it. 

Theorem 6.3. 

(a) The Jacobian JP'''^ (4,0) splits as a product of a simple abelian variety of dimension 4 and an 
elliptic curve with Weierstrass equation v'^ = — u + 1. 

(b) The subgroup of JP''^ (4, 0) (Q) generated by the 10 known rational points on X^^^ (4, 0) is iso- 
morphic to 1? . In fact, it is already generated by divisors supported on the points at infinity. 
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4 

p-2 



Proof. We can define a morphism S : X^''® (4, 0) — )■ X"^^"^ (3, 0) as follows. For points of the affine 
piece yP'''^ (4, 0), the morphism is given by (x, c) i— >• (x^ + c, c). In other words, it sends a 4**^ pre- 
image of the origin to a 3'^'^ pre-image. As X^^'^ (4, 0) and X^'^'^ (3, 0) are complete and nonsingular, 
the morphism extends over X'^'^^ (4, 0). 

We saw in the proof of Theorem 16.11 that X'p^'^ (3,0) is an elliptic curve isomorphic to one with 
Weierstrass equation v'^ = — u + 1. In particular, X^'^'^ (3,0) is isomorphic to its Jacobian 
JP'^^ (3,0). Passing to the morphism on Jacobians induced by 6 

JP""^ (4, 0) ^ JP"^^ (3, 0) ^ XP--^ (3, 0) , 

we see J'^^^ (4, 0) splits as a product of J^'^'^ (3, 0) and another abelian variety of dimension 4. We 
must check that the larger factor is simple. 

The Weil conjectures allow us to compute the Euler factor of J^^^ (4, 0) at p = 3 by computing 
the cardinality #X^'^'^ (4, 0) (Fam) for m = 1, . . . , 5, which we do using PARI/gp. (See PARI/gp 
Code lA.4l ) We find the Euler factor to be 

(x^ + 32; + 3)(x'^ + Sx'^ + 7x^ + 16x^ + 28x^ + 48x^ + 63x2 ^ _^ ^-^y 

Since the two factors are irreducible and since the splitting of the Jacobian is witnessed by a splitting 
of the Euler factors, the Jacobian J^'^^ (4, 0) splits into a product of at most two simple Abelian 
varieties. The first polynomial is exactly the Euler factor for the elliptic curve v'^ = — u + 1, 
completing the proof of (jaj). (See PARI/gp Code lAlSl ) 

The prime-to-p torsion in J^^^ (4, 0) (Q) injects into J^^^ (4, 0) (Fp) for any prime p of good 
reduction O Thm. C.1.4]. It suffices for our purposes to compute JP'''^ (4,0) (Fp) for three odd 
primes (see Magma Code [AT6|) : 

#JP''^ (4,0) (Fs) = 2^ . 877 

#JP''<= (4,0) (F7) = 2^ •3- 7- 233 

# JP"'" (4, 0) (Fii) = 2^ • 5 • 7 • 13759. 

It follows that the torsion subgroup has order 1, 2, or 4. 

The main tool for proving the remaining portion of the assertions is the homomorphism 

10 

^^P^ ^ PicxP-(4,o)(Q) ^ n Picxp-{4,o)/F,(IFp) 
i=i pes 

where 5 is a set of primes of good reduction. Here $5- maps a divisor to its class in Pic^pro(4 o)(Q), 
and then sends it to the product of its reductions for primes in S. Let G be the subgroup of 
jprc (^^^ Q-j generated by the 10 points Pi. Then G is given by the image of the degree-zero part 
of 0|£i ZPj inside Picxprc(4^o)(Q)- ^ priori we see that the rank of G is at most 9. 

Take S = {3,5,7,11,13,17} and consider the kernel of ^s- Some elements of the kernel cor- 
respond to linear equivalence relations among the Pi, and others are artifacts of the reductions 
modulo primes of S. Using Magma we can exhibit rational functions on XP''*^ (4, 0) that show the 
following (independent) linear equivalence relations (see Magma Code [X77|) : 

Ps + P^ + Pj + Ps^ P1 + P6 + P9 + Pio 
P2 + P3 + P6 + P7 P1 + P4 + P5 + Ps 

P3 + PS+P9 + PlO P1+P2+P5+P6 

^ ^ P5 + ^6 + ^'t + ~ 2Pi + P2 + Pg 

P4 + P5 + 2P9 Pl+P2 + P7 + P8 

P1+P2 + P7 + PS-- P3 + P6 + 2Pw 
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These six relations show that G has rank at most three. 

From the definitions, we can see that the map induces a homomorphism 

C ~^ n Pic^P'^<=(4,0)/Fp(^p) 

pes 

whose image is equal to the degree-zero part of the image of denoted im(<l'5')'^. We can compute 
the image of $5 in Magma (see Magma Code IA.7P by taking the quotient of ^ ZPj by the kernel 
of ^s] passing to the degree-zero part, we find im(<I>5)'^ is isomorphic (as an abelian group) to 

Z/28Z X Z/1680Z x Z/392857929291088111200Z. 

As G contains no 7-torsion points while its quotient im(<I>5)^ contains a factor (Z/7Z)^, we 
conclude that G has rank at least three. Hence its rank is exactly three. 

Now let G' be the degree-zero part of "^Pi modulo the relations in ([7|). We may use these 
relations to eliminate the generators Pg, Piq, Pi, P^, P-j, and then Pq. (It is of course possible to 
do the elimination in other ways.). One now sees that, as abelian groups, 

G' ^ z{P2 - P3) e z(P2 - P5) e UP2 - Ps). 

As G' surjects onto G and as they have the same rank, we find G is also free abelian. Moreover, this 
calculation shows that G is generated by divisors supported on the points at infinity. The proof of 
fbj) is now complete. □ 
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Appendix A. Magma and PARI/gp Code 

PARI/gp Code A.l. 

e(x) = x"3-x+l; 
f (x,c)=x"2+c; 

X(u,v) = -v/(u-2-l) ; 
Y(u,v) = -l/(u-4-2*u-2+l) ; 

E=ellinit ([0,0,0,-1,1]); 

P0=[1,1] ; 

numit=10000; 

{ 

P = elladd(E,PO,PO) ; 
newP=P ; 

for(i=2,numit, 

if (iyolO==0, print ("***" ,i, " : ", round (log(denoininator(P)) /log (10))) ; ) ; 
newP=elladd(E,PO,P) ; 

PP=[X(newP[l] ,newP[2] ) ,Y(newP[l] ,newP[2] )] ; 
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P=newP ; 
C=PP [2] ; 



Wsee if there are more than 2 rational second pre-images 

Cfac=factor(f (f (x,C) ,C)) ; 

Total=0; 

f or(j=l ,matsize(Cf ac) [1] , 

if (poldegree(Cf ac [j ,1] )==1, 
Total=Total + Cfac[j,2]; 

); 

); 

if(Total>2, print ("4 2nd pre-images for c= " ,C, ":" .Total) ;) ; 

Wsee if there are any rational 4th pre-images 
Cf ac2=f actor (f(f(f(f(x,C) ,C) ,C) ,C)) ; 
Total=0; 

f or(j=l,matsize(Cf ac2) [1] , 
if (poldegree (Cf ac2 [j , 1] )==1 , 
Total =Total + Cfac2[j,2]; 

); 

); 

if(Total>l, print ("4th pre-images for c= " ,C, ":" .Total) ;) ; 

); 



PARI/gp Code A.2. 

\\x coordinate of 2P 

f(p,q) = (p''4 + 2*q''2*p''2 - 8*q''3*p + q~4) / (4*q*p"3 - 4*q~3*p + 4*q''4) 
F(x,y) = numerator (1/ ( (f (x,y) "2-1) ~2) ) Wnumerator of the c value 
G(x,y) = denominator (1/ ( (f (x,y) "2-1) "2) ) Wdenominator of the c value 

\\To determine the upper bound on the height function we take maximum of 
Wthe sum of the coefficients of F and G. 

{ 

EF=vector(17) ; 
EG=vector(17) ; 
SF=0;SG=0; 
for(i=l,17, 

EF[i]=subst(polcoeff (F(x,y) ,i-l,y) ,x,l) ; 

SF=SF+abs(EF[i]) ; 

EG [i] =subst (polcoef f (G(x,y) , i-1 ,y) ,x, 1) ; 
SG=SG+abs(EG[i]) ; 

); 

} 

WSF = 16128 SG = 29496 

\\To determine the lower bound we apply the theory of resultants 
\\to find f _1 ,g_l ,f _2,g_2 such that 
\\f_l(x,y)F(x,y) + g_l (x,y)G(x,y) = Res(F,G)*x-31 
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\\f_2(x,y)F(x,y) + g_2(x,y)G(x,y) = Res(F,G)*y"31 

\\We can then use these auxiliary polynomials to construct a lower bound on the 
Wheight f miction. 

M=matrix(32,32) ; 
{for(i=l,16,for(j=l,32, 

if (j>=i&&(j-(i))<=16,M[i,j]=EF[j-(i-l)] ,M[i, j]=0)))} 
{f or (i=17 , 32 , f or ( j =1 , 32 , 

if (j>=i-16&&(j-(i-16))<=16,M[i,j]=EG[j-(i-17)] ,M[i, j]=0)))} 
\\inatdet(M) = resultant 
Madj=matadjoint(M) ; 

X=inatrix(32,l) ; 

for(i=l,16,X[i,l] = x" (16-i)*y- (i-l)*A) ; 
for(i=17,32,X[i,l] = x-(16-(i-16))*y-(i-17)*B) ; 

T=Madj*X; 

\\T[1,1] with A->F(x,y) B -> G(x,y) gives the relation 

\\f_l(x,y)F(x,y) + g_l (x,y)G(x,y) = Res*x-31 

\\T[32,1] with A->F(x,y) B -> G(x,y) gives the relation 

\\f_2(x,y)F(x,y) + g_2(x,y)G(x,y) = Res*y"31 

{ 

Sf 1=0 ; Sf 2=0 ; Sgl=0 ; Sg2=0 ; 
for(i=l,16, 

Sf l=Sf l+abs(subst(polcoeff (subst(subst(T[l,l] ,B,0) ,A,1) ,i-l,y) ,x,l)) ; 

Sgl=Sgl+abs(subst(polcoeff (subst(subst(T[l,l] ,A,0) ,B,1) ,i-l,y) ,x,l)) ; 
Sf2=Sf2+abs(subst(polcoeff (subst(subst(T[32,l] ,B,0) ,A,1) ,i-l,y) ,x,l)) ; 
Sg2=Sg2+abs(subst(polcoeff (subst(subst(T[32, 1] ,A,0) ,B,1) ,i-l,y) ,x,l)) ; 

); 

C=2*max(max(max(Sf l,Sf2) ,Sgl) ,Sg2) ; 

} 



\\We now determine the lower bound on n for [n]P 

\\to guarantee the resulting c values are distinct. 

E=ellinit([0,0,0,-l,l]) ; 

C2= log(C)/(6*ellheight(E, [1,1])) ; 

n = (C2-l)/2; 

\\n~330.3 

WChecking the first 330 points for the number of third preimages. 

\\Note that we exclude the first three as x= \pm 1 does not correspond to a 

\\c value and u=0 corresponds to c=-l which has 2 3rd preimages {1,-1}. 

e(x) = x~3-x+l; 

F(x, c)=x'2+c ; 

XX(u,v) = -v/(u"2-l); 

YY(u,v) = -l/(u"4-2*u"2+l) ; 

{ 

for(i=4,330, 
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P=[l,l] ; 

q=ellpow(E, [1,1] ,i) ; 
c=YY(Q[l] ,Q[2]) ; 

Cf ac2=f actor (F (F (F (x, c) ,c) ,c)) ; 

Total=0; 

f or(j=l ,matsize(Cf ac2) [1] , 
if (poldegree (Cf ac2 [ j , 1] ) ==1 , 
Total=Total + Cfac2[j,2]; 

); 

); 

if (Total !=2, print (i .Total) ;) ; 

); 

} 

Magma Code A. 3. 

A<x0,xl,x2,x3,x4> := ProjectiveSpace (Integers () ,4) ; 

C:=Curve(A, [x3"2 + xl*x4 -X0~2,x3''2+x2*x4-xl"2,x3''2+x3*x4-x2~2] ) ; 

Is := [Ideal (SingularSubscheme(AffinePatch(C, i))) : i in [1..5]]; 

[FactorizationdntegersO !Basis(EliminationIdeal(I, {}))[1]) : I in Is]; 

PARI/gp Code A.4. 

S(x,p) = (x + sqrt(x"2 - 4*p))/2; 
T(x,p) = (x - sqrt(x"2 - 4*p))/2; 
f(x,c) = x''2+c; 

C4(x,c) = f (f (f (f (x,c),c),c),c); 
{ 

N=vector (5) ; 
minn=l ; 
maxn=5 ; 
P=3; 

f or (n=minn , maxn , 
t=ff init(p,n,x) ; 
res=vector (n,x,x=0) ; 
points=0; 
f or(i=l ,p"n, 
tenip=i ; 
for(k=l, n, 

res [k] = (temp% (p'k) ) / (p" (k-1) ) ; 
temp=temp- (temp°/, (p"k) ) ; 

); 

X=Mod(Pol(Mod(res,p) ,x) ,t) ; 
for(j=l,p"n, 
temp=j ; 
for(k=l, n, 

res [k] = (tempy. (p'k) ) / (p" (k-1) ) ; 
temp=temp- (temp°/o (p"k) ) ; 

); 

17 



Y=Mod(Pol(Mod(res,p) ,x) ,t) ; 
if (C4(X,Y)==0,poiiits++;) ; 

); 
); 

N[n] =points+8; 

); 

\\Pi is the ith power sum of the eigenvalues. These formulas were 

Wdetermined by examining the coefficients of the Zeta function 

Pl=p+1-N[l] ; 

P2=p"2+10*p+l-N[2] ; 

P3=p"3 + 1 + 3*p*Pl-N[3]; 

P4=p-4 -10*p''2+l+4*p*P2-N[4] ; 

P5=p"5 +1+ 5*p*P3 - 5*p"2*Pl -N[5]; 



\\ci is the ith symmetric polynomial of the eigenvalues. 
\\These formulas are the Newton-Girard Formulas. 
cl=Pl; 

c2=(cl'"2-P2)/2; 
c3=(P3+3*cl*c2-cl"3)/3; 

c4=(cl"4 - 4*c2*cl"2 + 4*c3*cl + 2*c2~2-P4)/4; 

c5=(-cl"5 + 5*c2*cl"3 - 5*c3*cl"2 - 5*c2~2*cl + 5*c4*cl +5*c3*c2 +P5)/5; 

F=x"5-cl*x"4+c2*x"3-c3*x"2+c4*x-c5; 
R=polroots (F) ; 
alpha=listcreate (10) ; 
f or(i=l ,5, 

listput (alpha, S(R[i] ,p)) ; 

listput (alpha, T(R[i] ,p)) ; 

); 

G=l; 

for(i=l,10, 

G=G*(x-alpha[i] ) ; 

); 

G=roiuid(G) ; 
print(f actor (G) ) ; 
} 



PARI/gp Code A.5. 

E(u,v)=u"3-u+l-v"2; 
{ 

N=vector(2) ; 
minn=l ; 
maxn=2 ; 
p=3; 

f or (n=minn , maxn , 
t=ff init(p,n,x) ; 
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res=vector (n,x,x=0) ; 
points=0; 
f or (i=l ,p"n, 
temp=i; 
for(k=l, n, 

res[k]=(temp%(p-k))/(p-(k-l)); 
temp=temp- (tempy„ (p~k) ) ; 

); 

X=Mod(Pol(Mod(res,p) ,x) ,t) ; 
for(j=l,p~n, 
temp=j ; 
for(k=l, n, 

res [k] = (tempyo (p'k) ) / (p" (k-1) ) ; 
teinp=teinp- (tempyo (p"k) ) ; 

); 

Y=Mod(Pol(Mod(res,p) ,x) ,t) ; 
if (E(X,Y)==0,points++;) ; 

); 

); 

N[n] =points+l; 

); 

\\Pi is the ith power sum of the eigenvalues. These formulas were 
Wdetermined by examining the coefficients of the Zeta function 
Pl=4-N[l] ; 
P2=10-N[2] ; 

\\ci is the ith symmetric polynomial of the eigenvalues. 
\\These formulas are the Newton-Girard Formulas. 
cl=Pl; 

c2=(cl"2-P2)/2; 

F=x~2-cl*x+c2; 
print (factor (F) ) ; 
} 

Magma Code A. 6. 

A<x0,xl,x2,x3,x4> := Proj ectiveSpace (Integers () ,4) ; 

C:=Curve(A, [x3"2 + xl*x4 -x0"2,x3"2+x2*x4-xl"2,x3"2+x3*x4-x2"2] ) ; 

C5 := BaseChange(C, GF(5)); 

Invariants (ClassGroup(C5)) ; 

C7 := BaseChange (C , GF(7)); 

Invariants (ClassGroup(C7) ) ; 

Cll := BaseChange(C, GF(ll)); 

Invariants (ClassGroup(Cll)) ; 

Magma Code A. 7. 

A<x0,xl,x2,x3,x4> := ProjectiveSpace(Integers() ,4) ; 

C:=Curve(A, [x3~2 + xl*x4 -X0~2,x3~2+x2*x4-xl"2,x3"2+x3*x4-x2"2] ) ; 

ZIO := FreeAbelianGroup(lO) ; 
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ptsC := [C! [I,e2,e3,e4,0] : e2,e3,e4 in [1,-1]] cat [C! [0,0,0,0, 1] , 
C! [0,-1,0,-1,1]] ; 



C3 := BaseChange (C , GF(3)); 
CIS, mC13 := ClassGroup(C3) ; 

h3 := hoDKZlO -> C13 I [Divisor (C3!Eltseq(pt)) 00 mC13 : pt in ptsC]>; 
C5 := BaseChange (C , GF(5)); 
C15, inClS := ClassGroup(C5) ; 

h5 := hom<Z10 -> C15 | [Divisor (C5!Eltseq(pt)) mC15 : pt in ptsC]>; 
C7 := BaseChange (C, GF(7)); 
C17, mC17 := ClassGroup(C7) ; 

h7 := hom<Z10 -> C17 | [Divisor (C7!Eltseq(pt)) 0© mC17 : pt in ptsC]>; 
Cll := BaseChangeCC, GF(ll)); 
cm, mClll := ClassGroup(Cll) ; 

hll := honKZlO -> Clll | [Divisor(Cll !Eltseq(pt)) @@ mClll : pt in ptsC]>; 
C13 := BaseChangeCC, GF(13)); 
C113, mC113 := ClassGroup(C13) ; 

hl3 := hoiii<Z10 -> C113 I [Divisor (C13!Eltseq(pt)) @@ mC113 : pt in ptsC]>; 

C17 := BaseChangeCC, GF(17)); 
C117, mC117 := ClassGroup(C17) ; 

hl7 := hom<Z10 -> C117 I [Divisor (C17!Eltseq(pt)) @@ mC117 : pt in ptsC]>; 

K:=Kernel(h3) meet Kernel(h5) meet Kernel(h7) meet Kernel(hll) 

meet Kernel(hl3) meet Kernel (hl7); 
B := Basis (LLL (Lattice (Matrix ( [EltseqCZlO ! g) : g in OrderedGenerators(K)] )))) ; 
CQ := BaseChange(C, RationalsO); 
for j :=1 to 6 do 

IsPrincipal(Divisor([<Place(Cq!Eltseq(ptsC[i])) , B[j][i]> : i in [1..10]])); 
end for; 

QG, qmap := quo<Z10 I K>; 
Invariants (QG) ; 
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